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(57) Abstract: The invention aims at providing a method for applying a spatial mark, that is invisible to the naked eye, on a medium. 
One constraint consists in allowing said mark to be scanned by a lower resolution image acquiring apparatus. Therefor, the invention 
provides a method for generating and applying on a medium a digital spatial mark of X x Y dots in accordance with a resolution 
of dlx by dly dots per surface unit, provided that the ratio dlx/d2x and or dly/d2y is more than 1, said method comprising the 
following steps: over-sampling die digital spatial mark in X based on a factor nx = dlx/d2x and in Y based on a factor ny = dly/d2y; 
eroding the dots to be applied so as to leave one dot every nx dots in X and one dot every nx dots in Y; applying the spatial mark on 
the support. 

(57) Abrege : Le but de la pr6sente invention est de proposer un proc^6 permettant d'appliquer un marquage spatial, c'est-^-dire 
invisible ^ I'oeil, sur un support. Une contrainte consiste k autoriser la lecture de ce marquage par un appareil d' acquisition de 
rimage d'une resolution inf^rieure. Ce but est atteint par un proc^d^ de generation et d'application sur un support d'un marquage 
spatial numerique de X x Y points selon une resolution de dlx par dly points par unite de surface, et destine k etre lu par un dispositif 
de lecture de resolution d2x par d2y points par unite de surface, etant entendu que le rapport dlx/d2x et/ou dly/d2y est plus grand 
que 1, ce precede comprenant les etapes suivantes : - sur-echantillonage du marquage spatial numerique en X selon un facteur nx= 
dlx/d2x et en Y selon un facteur ny= dly/d2y.- erosion des points destines k etre appliques de sorte de laisser un point tous les nx 
points en X et un point tous les nx points en Y.- application du marquage spatial sur le support. 
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PROCEDE DE MARQUAGE SPATIAL A MODULATION ASYMETRIQUE 
ROBUSTE A UN SOUS ^CHANTILLONNAGE SPATIAL 

Description 
Domaine technique 

Le domaine g§n6ral concerne une tecfinique de traitement du signal et d'image 
permettant de camoufler des informations de manidre Invisible dans des madias 
digitaux (image, video, son) ou analogiques (lmprlm§). 

Un marquage spatial num6rique d modulation asym6trique est une extension des 
filigranes num^riques classiques. Cette extension permet en particuller de couvrir 
les m6dias imprimis en offrant une solution pour imprimer de manidre invisible un 
marquage spatial num6rlque sur un m6dia de couleur uniforme avec une encre de 
couleur visible. Le domaine d'application concerne la securlsation des documents et 
emballages imprimis centre la contrefagon et la falsification. 

Etat de la technique 

Les syst^mes usuels destines d pr6venir la contrefagon ou I'alteration de documents 
Imprimis ou grav6s peuvent §tre classes en differents groupes: 

• les hologrammes, les Impressions de motifs sp6ciaux 

• les impressions avec encres sp^ciales ou code ^ encres invisibles 

• les systdmes a puce ou antennes 

Les hologrammes, motifs spSciaux et autres decorations sont difficiles d reproduire 
car leur r6alisation n6cessite un 6quipement special, lis sont sp6cialement congus 
pour interfferer avec les systdmes de photocopie classique de telle sorte que la 
copie soit vislblement diff^rente de I'origlnal. Ces syst^mes peuvent §tre contrdl^s 
visuellement sans I'aide de dispositifs particuliers mals pr6sentent I'inconv^nient 
d'etre coQteux, assez connus pour §tre reproduits sans probldmes par des experts 
en contrefagon, et finalement leur vislbllite nult a I'esthetique de I'objet prot6g§ 
(emballage de parfum par exemple). Leur visibility est §galement la raison de leur 
efficacit6 llmitee dans la mesure oCi un pirate peut facilement identifier I'el^ment de 
security, soit pour le copier, soit pour I'effacer physiquement. 
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Les impressions avec encres sp6ciales utilisent des propriet§s chimiques 
particulieres de Tencre pour fournir une reaction d6termin6e ^ une action 
particuliere. Ainsi, les encres fluorescentes deviennent tr§s iumineuses quand elles 
sont eclairees par une longueur d'onde particuliere, certaines encres sont meme 
5 invisibles ^ la lumidre naturelle, d'autres encres changent de couleur en fonction de 
leur orientation ou de leur temperature (et peuvent se r^vdler en chaufFant le papier 
avec un doigt), etc. Les encres speciales ont comme point commun d'etre 
particuii^rement coOteuses et de necessiter d'op^rer des modifications dans la 
chatne de production industrielle habituelle (masque suppl^mentaire pour I'offset 
10 par exemple). De plus, bien que plus robuste ^ la contrefagon que le groupe 
pr6c§dent, il est ^galement possible de reproduire leurs effets dans la mesure ou le 
pirate peut controler par lui-meme la fidelite de sa cople par rapport a Toriginal des 
qu'il dispose du dispositif faisant reagir Tencre. 

15 Les codes utilisant des encres invisibles, a la difference des deux groupes 
precedents, permettent de cacher une information num^rique. Ces codes peuvent 
etre des caract^res, des codes barres, des codes 2D, etc. En plus de son coOt 
elev§ et propre aux encres invisibles, ce systdme a deux inconv^nients majeurs. 
D'une part, du fait de la nature des codes utilises, il est localise sur une certaine 

20 partie du document ou de I'emballage et 11 est done possible de le d^truire sans 
alt^rer la totality de la surface. D'autre part, les codes utilises ont toujours des 
particularit6s g6om6triques (barres, figures geometriques, caract6res, etc) les 
identifiant clairement comme des dispositifs anti-copie. Cela facilite grandement la 
tache du pirate cherchant a reveler et a reproduire Tencre. De plus d§s que le pirate 

25 salt realiser cette reproduction, il detlent ipso facto le moyen de reproduire le code. 
Finalement les systemes bases sur des m6moires ou processeurs embarques 
cumulent les Inconvenients d'etre tres couteux, inesthetiques et localises. Leur 
application principale consiste plus d securiser une communication, ou d stocker 
dynamiquement une information plutdt qu'a distinguer un original d'une copie. 

30 

La technique du filigrane numerique, §galement connue sous le nom de tatouage 
num^rique, est une technique permettant de cacher des informations de maniSre 
robuste et imperceptible dans des donn6es multimedia telles que la musique, la 
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video, les images, les documents, etc. L'infomiation qui est cachee s'appelle la 
signature. Cette signature peut etre par exemple un num6ro, un nom ou meme une 
image. Apres la protection des donn^es multimedia avec un filigrane num^rique on 
parle d'image sign6e, de vid^o sign^e, etc. 
5 De nombreuses publications ont ete faites sur les differentes techniques permettant 
de cacher un filigrane dans une image, dans une vid§o ou un signal audio. En ce 
qui conceme les images, ces derni§res peuvent se classer en fonction de la 
technique utilis^e pour le marquage : certaines operent des modifications 
directement dans le domaine spatial (voir par exemple [1] M. Kutter, F. Jordan, F. 

10 Bossen, "Digital watemnaking of color images using amplitude modulation". Journal 
of Electronic Imaging, vol. 7, n° 2, pp. 326-332, April 1998.), d'autres operent ces 
modifications dans un domaine transforme (par exemple le domaine frequentiel) 
voire des domaines intermedial res comme les ondelettes (voir [2] Shelby Pereira, 
Sviatoslav Voloshynovskiy and Thierry Pun, Optimized wavelet domain watermark 

15 embedding strategy using linear programming, In Harold H. Szu and Martin Vetterii 
eds., Wavelet Applications VII (part of SPIE AeroSense 2000), Orlando, Florida 
USA, April 26-28 2000.). 

Le proc6d6 d§crit dans le brevet num§ro WO0225599 (priority CH20000001832 
20000920) 6tend la technologie de filigrane num^rique d un media Imprim6, par une 

20 modulation asymetrique d'un signal independant du support: sous-jacent et 
denomme dans ce qui suit "marquage spatial". Parmi les interSts de cette approche, 
on peut citer I'impression invisible sur du papier de couleur uniforme (blanche en 
particulier), ou la surimpression sur des imprimis (obtenus en offset en particulier). 
La detection de ce signal requiert un scanner numerique. Une contralnte notable de 

25 cette approche est que le scanner numerique doit avoir au moins la m§me 
resolution que celle utilisee pour imprimer le marquage. Cette limitation est par 
exemple contraignante en milieu industriel car les scanners haute vitesse utilises 
pour numeriser les documents sont incompatibles avec cette invention. En effet, les 
scanners haute vitesse fonctionnent d des resolutions typiquement voisines de 200 

30 dpi, or un marquage spatial imprime S cette m§me resolution de 200 dpi peut gtre 
detecte ^ I'oeil nu et copie avec un photocopieur. 

La presente invention decrit un procede permettant de s'affranchir de cette 
contrainte et pemnettant done d'utiliser un scanner basse resolution (ou toute autre 
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methode d'acquisition optique) pour detecter un marquage spatial imprime ^ haute 
resolution. Ainsi, elle permet par exemple d'imprimer un marquage spatial a 600 dpi 
(resolution compatible avec les imprimantes industrielles) et de le detecter a 200 dpi 
(resolution compatible avec les scanners industriels). 

5 Breve description de rinvention 

Un marquage spatial se presente comme un nuage de points a repartition spatiale 
pseudo al6atoire. Dans ce qui suit on definit « la resolution d'impression » sur la 
base de la taille effective du marquage spatial une fois imprim^ rapporte a sa taille 
en pixel, et non pas comme la resolution maximale de points par unite de longueur 

1 0 que peut foumir Timprimante. 

Par exemple, considerons un marquage spatial de 300 par 300 pixels, imprime avec 
une imprimante de resolution 1200 dpi, Supposons que la taille obtenue apres 
impression soit de 1 pouce par 1 pouce. Dans ce cas, on considerera que la 
resolution effective d'impression est de 300 points par pouce (ou 300 dpi), et non de 

15 1200 dpi. 

Afin d'iliustrer le caractere critique des resolutions respectives d'impression et de 
numerisation, un exemple est donne dans ce qui suit pour le cas particulier de la 
determination du positionnement vertical de deux points. Lorsque le marquage 
spatial est imprime d une resolution de d points par unite de longueur, ia taille des 

20 points a un diametre de Tordre de 1/d. Une numerisation de ces points peut §tre 
accomplie avec un scanner possedant une resolution d\ la taille des points 
imprimes etant identiques a la resolution du numeriseur, il est possible de les 
discriminer (le point du bas se situe d droite du point du haut). Dans le cas d'une 
numerisation realisee k une resolution inferieure (par exemple deux fois inferieure), 

25 une telle discrimination est theoriquement impossible. Dans ce cas, on voit que le 
numeriseur digitalise les deux points comme appartenant a la meme ligne. II n'y a 
pas de discrimination des deux points et le scanner considere qu'il n'y a en fait 
qu'un point. 

Le meme raisonnement est 6galement valide pour la resolution horizontale de 
30 rimage. Cette limitation semble done etre fondamentalement intrinseque d la 
technologie du marquage spatial et il etait jusqu'ici admis que le resolution de 
numerisation ne pouvait en aucun cas §tre inferieure S celle d'impression. 
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Le procede suivant montre neanmoins qu'une telle possibilite existe : une solution 
consiste a espacer les points de maniere a compenser exactement la difference de 
resolution entre impression et numerisation. Dans ce cas, des lignes 
supplementaires vides ont et§ ins§rees permettant un espacement vertical des 
5 points de 2/d. 

L'avantage notable de cette invention est qu'elle permet de dStecter un marquage 
spatial avec les nombreux systdmes bas§s sur des scanners digitaux ^ basse 
resolution. C'est ie cas en particulier des numeriseurs k haut debit utilises pour les 
documents papier (cheques, virements bancaires, etc.) mais aussi de certains 
1 0 lecteurs de carte. 

Le rapport entre la resolution d'impression et la resolution de lecture est 
typiquement comprise entre 2 et 5. 

Un autre avantage du systeme est qu'il permet d'augmenter Tinvisibilite du 
marquage spatial en utilisant les deux phenomenes suivants : 
15 • Diminution de la taille des points 

• Diminution de la concentration de points par unit§ de surface imprim6e 
Ces parametres sont math6matiquement quantifies ci-dessous. 

Liste des dessins 

Figure 1: Representation du signal et de la zone numerisee par un scanner d'une 
20 resolution deux fois plus basse que la taille des points. 

Figure 2 : Representation du signal et de la zone numerisee par un scanner de 
resolution identique d la taille des points. 

Figure 3: Utilisation d'une resolution de numerisation plus basse que celle 
d'impression. 

25 Figure 4 : Illustration du changement de Tespacement pour la dimension verticale et 
horizontale. 

Figure 5 : Diagramme du precede permettant d'obtenir un marquage spatial sur 
echantillonne et erode. 

Figure 6 : Diagramme de la mise en oeuvre du marquage spatial modifie pour 
30 I'impression et la detection. 

Figure 7 : Illustration de la fonction de sur echantillonnage et erosion 

Figure 8 : Representation de I'acquisition par un scanner d'un marquage spatial 
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Figure 9: Illustration d'un marquage spatial auto-correl§ 
Description detaillee de Hnvention 

La Figure 1 illustre une bande de scanner d'une resolution inf6rieure ^ la resolution 
des points PC applique sur cette bande LN. Le scanner est actif sur une bande LN 
5 de resolution 2/d soit de moitie inf^rieure a la resolution d'impression 1/d. 

Sur la Figure 2, le scanner est de resolution 1/d equivalente a la resolution de 
rimpression. La lecture de la premiere ligne LN1 et la seconde ligne LN2 permet de 
detecter sans probieme les points PC de ce marquage spatial. 
La figure 3 illustre un marquage spatial imprime avec une resolution 1/d (la 
10 resolution des points PC). La taille du point PC est de moitie inferieure k la largeur 
de bande 2/d d'acquisition d'un scanner. 

La figure 4 illustre le resultat d'impression d*un marquage spatial, la figure 4a etant 
le marquage spatial de base et la figure 4b etant le marquage spatial imprime. Les 
deux marquage spatial ont un nombre de points identiques. Get exemple est base 
15 sur un rapport d'impression sur resolution du scanner de 3. On constate que la 
surface utilisee par le marquage spatial de base 4a est de taille 3 fois inferieure au 
marquage spatial 4b imprime. Parallelement, chaque point imprime est espace au 
minimum de 2 points non imprime. 

Une methode de realisation de Tinvention est basee sur un precede de post 
20 traitement d'une image de marquage spatial illustre par le diagramme de la Figure 
5. Un marquage spatial standard d repartition pseudo aieatoire d'une taille XxY est 
d'abord genere. Ce dernier est ensuite sur-echantillonne de maniere binaire d'un 
facteur n dans ses dimensions horizontales et verticales par un premier module 
ST1. Le resultat est un marquage spatial CR de taille A/Xx A/V dont en particulier 
25 les points encodant le signal - porteurs de Tinformation redondante - font desormais 
une taille de NxN. Cette image est ensuite retraitee au moyen d'un filtre erosif ST2 
conduisant a des points a nouveau d'une taille de 1x1 mais dans une image faisant 
toujours NXx NY. Ce precede est ainsi qualifie de « sur-6chantillonnage erosif ». 
La mise en oeuvre de I'impression et detection du marquage spatial ainsi obtenu est 
30 illustree par la Figure 6. Dans une premiere 6tape PRT, le marquage spatial CR' 
{NXx NY) est tout d'abord imprime avec une resolution di. Le support imprime ainsi 
obtenu est subsequemment numerise dans le module SCN avec une resolution d2. 



wo 2004/028140 



•CT/IB2003/004178 



Comme mentionne precedemment, Tobjet de la presents invention est precis6ment 
que d2< di. 

II existe une relation liant mathematiquement le proc§d6 de post traitement ^ la 
mise en CBUvre du marquage spatial. Cette derniere est donne par : 

Par exemple un marquage spatial peut etre imprime avec une resolution de di=300 
dpi et scanne avec une resolution de d2=100 dpi. Dans ce cas, le rapport des 
resolutions est n=3, ce qui signifie que le nombre de points horizontaux et verticaux 
definissant le marquage spatial imprime CR' est 3 fois sup^rieurs a celui obtenu 

10 aprds numerisation. 

La numerisation avec une resolution d2 du marquage spatial post traite conduit d 
une diminution du contraste entre les points numerises et le fond qui depend du 
rapport n. La couleur finale c'du point numerise peut etre calcuiee: soit b la couleur 
de fond et c la couleur des points du marquage spatial (tous deux compris entre 0 et 

15 1). c' est alors calcuiee en tenant compte du fait qu'il y a uri seul point de couleur c 
et n^'1 points de couleur b: 



Dans le cas particulier d'un signal noir c=0 sur fond blanc d=1, on peut constater 
que c' > c, et que cette couleur moyenne se rapproche de celle du fond (b=1), cela 

20 d'autant plus que n est grand. Le contraste du signal par rapport au fond est done 
diminue, ce qui augmente Tinvisibilite en memo temps que le rapport signal bruit qui 
caracterise la clarte du marquage spatial par rapport au support sur lequel il est 
imprime. Par exemple, pour n=3, un signal noir c=0 sur fond blanc b=1, la couleur 
du point numerise sera c^O.88. Cela conrespond e une diminution du contraste 

25 avec la couleur de fond de 88% par rapport d la couleur initiale du point noir. 

La methode decrite ci-dessus peut etre gen6ralisee aux cas d'un traitement 
anisotrope du marquage spatial. Dans ce cas, les resolutions utilisees pour la 
numerisation et Timpression sont differentes selon les directions x et y. Comme 
30 cette methode agit independamment sur chacune de ces dimensions, elle peut etre 




n 
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appliquee directement. Les relations se generalisent alors en consid6rant la 

resolution selon les directions x et y utilisees pour Timpression (resp. dlx et dly) et 

celles utilisees pour la num^risation (resp. d2x et d2y) donnant le facteur de sur 

echantillonnage 6rosif selon les directions x et y, respectivement nx et ny : 

dlx 
nx = — 

5 

ny — 

dly 

Ces facteurs sont en partlculier applicables dans le cas dimprimantes industrielles S 
jet d'encre dont la Vitesse de defilement du papier est susceptible d'engendrer une 
resolution diff§rente dans les deux dimensions, un effet similaire peut Sgalement 
gtre constate sur un scanner. 

10 La figure 7 illustre le proced§ de preparation d'un marquage spatial selon Tinvention. 
La figure 7a montre le marquage spatial de base d une resolution d La premiere 
etape est retape de sur echantillonnage en fonction de la resolution sur scanner. 
Selon i'exemple illustre k la figure 7b, la resolution en x est quatre fois (n) inferieure 
et la resolution en y est trois fois (m) inferieure ^ celle de Timpression. 

15 Pour illustrer le processus d'erosion, la figure 7c illustre une alternative qui consiste 
a ne choisir que Tun des points selon sa position. Ainsi, selon cet exemple, le point 
retenu est celui en bas a gauche. Le marquage spatial resultant comprend 
necessairement des points espaces de sorte que seulement un point soit pris lors 
d'une acquisition d la resolution maximale du scanner. 

20 Le fonctionnement du scanner est illustre par la figure 8. Son fonctionnement est 
essentiellement asynchrone et chaque zone d'acquisition ne correspond pas 
forcement avec la division du marquage spatial lors de I'impression. Une zone 
d'acquisition est illustree par une ligne pointiliee. On constate que pour une zone 
donnee, il ne reste qu'un seul point de marquage spatial ce qui autorise un 

25 traitement efficace. 

Conception g6n6rale du marquage spatial 

Concevoir le marquage spatial revient ^ determiner quels sont les points qui doivent 
etre imprimes et ceux qui doivent laisser apparaitre le fond du document. Cette 
conception prend en compte la methode utilisee pour le d6codage. 
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Le decodage du marquage spatial requiert Tutilisation de ses proprietes 
d'autocorrelation, d'intercorrelation et de correlation statistiques avec les donn6es 
encodees respectivement pour compenser les transformations geom6triques 
affines, les translations et le bruit eventuel du signal. Les proprietes 
5 d'autocorrelation et de correlation sont definies lors de la conception du marquage 
spatial et doivent prendre en compte le niveau de sous §chantillonnage dSsir^. Au 
niveau theorique, les points encodent une information binaire selon un precede 
d'Stalage de spectre et ces points sont dgalement choisis pour que I'image obtenue 
possede des propri6t6s d'autocorrelation (voir par exemple M. Kutter, F. Jordan, F. 
10 Bossen, "Digital watermaking of color images using amplitude modulation", Journal 
of Electronic Imaging, vol. 7, n° 2, pp. 326-332, April 1998). Les paragraphes ci- 
dessous decrlvent un mode de realisation d'une m6thode de conception d'un 
marquage spatial corr^le a une Information binaire et d'un marquage spatial 
autocorrele. 

Conception d'un marquage spatial correle avec une information binaire 

Soit /={-1,1} la valeur d'un bit a encoder. Soit {x,y} un ensemble de points choisis 
pseudo aleatoirement (sur la base d'une cle) parmi tous les points de Timage Xx Y 
et k un index identifiant chacune des coordonn6es {x,y} de ces points. Soit a(k) un 
g^n^rateur pseudo-aleatoire defini par une deuxieme cl§ et donnant des valeurs {- 
1,1}. Soit V, une couleur comprise entre 0 (noir/couleur) et 1 (blanc). Soit c(k) la 
couleur finale du point k du marquage spatial. La formule suivante est alors 
appliquee : 

SI La(k) > 0 alors c(k) = v sinon c(k) = 1 
Par exemple, si un seul bit est codS avec k variant de 0 d 99, une couleur de 
marquage spatial v=0, et a(k) = k modulo 2, cela signifle que I'image du marquage 
spatial sera compos6e de 50 points noirs et 50 points blancs, tous les autres points 
du marquage spatial restant blancs. Ces points encoderont ce bit avec une 
redondance de 100. 

Conception d'un marquage spatiai autocorr6l6 

30 Une methode permettant d'obtenir un marquage spatial pr6sentant une propri6te 
d'autocorrelation consiste a concevoir I'image num§rique du marquage spatial en 
dupliquant 4 fois I'ensemble des points {x,y}. Cette duplication peut §tre effectuee 



15 



20 



25 
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en translatant Tensemble des points selon 4 vecteurs definis par (0,0), (0, S), (S,0), 
(S,S) oCi S defini la distance de translation. II est possible de r§aliser cette 
duplication en utilisant la methode suivante: 

o Selection d'un ensemble de points {x,y} telles que les coordonnees (x,y) sont 
5 paires 

o Selection d'une distance de translation impaire S 

o Creation du marquage spatial avec les 4 ensembles de points {x,>), {x+S,y}, 
{x,y+S}, {x+S,y+S} 

Cette m6thode garantie qu'aucun des points des 4 ensembles ne se juxtaposent. 
10 La figure 9 illustre cette approche avec un ensemble {x,y} comprenant 2 points et 
une translation S=3. 

Lors de cette operation, certains points sont susceptibles d'avoir des coordonnees 
sup§rieurs ^ la taille de Timage du marquage spatial X x Y. Une methode consiste a 
effectuer la translation en utilisant un modulo sur la taille de I'image. Les formules 
15 suivantes illustrent la methode du modulo pour la coordonnee horizontaie x: 
{x+S} = x+S si x+S<X 
{x+S} = x+S-X si x+S>X 

Le mSme principe est appliqu§ ^ la coordonnde y. 

L'autocorr^lation ainsi introduite est utilis^e pour compenser une transformation 
20 gSom^trique de type affine eventuellement produite par {'acquisition num§rique du 
marquage spatial. Soit x,y les coordonnees d'un point du cryptoglyph avant 
impression et x\y' les coordonnees de ce point apres numerisation, la relation affine 
entre ces coordonnees s'ecrit: 
x'=ax + fay 
y'=cx + dy 

25 Une fois les coefficients {a,b,c,d) determines a partir de la position de la figure 
d'autocorreiation, il est done possible d'etablir les coordonnees (x,y) originales en 
compensant la transformation geometrique induite par I'acquisition numerique. 

Conception d'un marquage spatial robuste au sous-echantillonage 

Dans le cas partlculier de la presente invention, le decodage du signal est rendu 
30 difficile car le sous-echantillonage produit par la numerisation basse resolution 
entraTne une diminution du contraste entre les points et la couleur de fond, ce 
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contraste diminuant de plus avec le carre de n. Deux solutions sont utilisees pour 
compenser cette diminution du rapport signal bruit: 
o Augmentation de la redondance du codage 
Pour une Image de taille Xx Y, la redondance du codage est d^finie par la formule 
5 suivante: 

XY'P 

' — 

oCi la density p, comprise entre 0 et 1 , d§flnie la proportion de points imprimis par 
rapport k la taille de I'image en pixels, et b ddfini le nombre de bits encodes. Ainsi si 
Ton considdre I'image d'un marquage spatial de taille 100 par 100 pixels dont la 
10 density est de 0.1 et encode 10 bits, on obtient une redondance de 100. 
o Augmentation du contraste entre la couleur du point et le fond 
Pour cela 11 faut choisir une couleur d'encre c qui maximise la valeur absolue \c-bl 



Ces deux solutions peuvent etre utilisees separement ou simultanement. Elles sont 
mises en oeuvre de maniere empirique, sachant que: 

Au dela d'un certain seuil qui depend entre autre de la couleur d'impression, du 
support d'impression et de la resolution d'impression, il n'est pas possible 
d'augmenter simultanement la density et le contraste car le marquage spatial 
devient visible. 

La valeur de redondance ne peut pas descendre sous un certain seuil qui depend 
des alterations que le support imprime est susceptible de subir, faute de quoi des 
erreurs de dScodage sont susceptibles de se produire. 

Mise en oeuvre des proprl6t6s du marquage spatial pour le processus de 
detection 

25 Les propri6t6s du marquage spatial d6finies pr6c§demment pemiettent d'effectuer 
un decodage fiabie qui se decompose selon les etapes suivantes 

- acquisition numerique d'une image du support, 

- filtrage sur I'image obtenue pour 6liminer les parties ne comprenant pas le 
marquage spatial. Ce filtrage peut prendre compte les caract6ristiques d'un 

30 graphisme Sventuellement imprim6 sur le support. II peut etre realist en 

utilisant une compensation bas6e sur une couleur uniforme ou par une 
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prediction des couleurs du support avant impression du graphisme. Une telle 
prediction peut etre realisee par un filtre de debruitage (de type Wiener par 
exemple). 

- utilisation des proprietes d'autocorr6lation pour compenser toute 
transformation afFine introduite par Tacquisition, ainsi que decrit 
precedemment 

- compensation en translation du marquage spatial en utilisant une 
intercorrelation entre le marquage spatial obtenu et Tensemble des positions 
possibles du marquage spatial defini par une cle, 

- decodage de Tinformation num^rique par correlation statistique pour chaque 
bit de rinformation. 

Autres precedes de marquage 

Dans ce qui precdde c'est essentiellement le proc^de de marquage par impression 
qui a ete cite. Cependant. tout precede conduisant a obtenir un point pouvant dtre 
15 distingue par rapport d un fend peut §tre utilise. Par exemple, et de maniere nen 
exhaustive, on peut citer la gravure par laser des points sur une surface en verre 
pour cacher un code invisible. II est egalement possible d'utiliser des points 
presentant des particularites magnetiques differentes de celles du fend. 

Autres precedes d'acquisitien 

20 La presente invention peut §tre directement generalisee k la detection de proprietes 
non optiques des points (eiectriques, magnetiques, position en profondeur/hauteur). 
Le processus d'acquisition numerique du marquage spatial d'une surface (produit 
ou document) peut etre egalement totalement dissocie du processus de traitement 
numerique permettant de detecter ce marquage. Par exemple, il est possible de 

25 photographier numeriquement une surface marquee et d'envoyer I'image par reseau 
d un ordinateur distant qui realise la detection. Le resultat de cette detection peut 
egalement etre renvoye ^ I'eperateur. Le developpement des telephones portables 
disposants de camera d faible resolution rend le precede de Tinvention tres attractif. 
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Revendications 

1. Procede de generation at d'application sur un support d'un marquage spatial 
numerique de X x Y points selon une resolution de d1x par d1y points par unite de 
surface, et destine ^ etre lu par un dispositif de lecture de resolution d2x par d2y 
points par unit6 de surface, 6tant entendu que le rapport d1x/d2x et/ou d1y/d2y est 
plus grand que 1 , ce procede comprenant les etapes suivantes : 

- sur-echantillonage du marquage spatial numerique en X selon un facteur nx= 

d1x/d2x et en Y selon un facteur ny= d1y/d2y, 

- Erosion des points destines d etre appliques de sorte de laisser un point tous 

les nx points en X et un point tous les nx points en Y, 

- application du marquage spatial sur le support. 

2. Procede de generation et d'application d'un marquage spatial selon la 
revendication 1 , caract§ris6 en ce que la resolution du dispositif de lecture est 
identique en X et en Y soit d2x = d2y. 

3. Procede de generation et d'application d'un marquage spatial selon la 
revendication 1 ou 2, caracterise en ce que la resolution du marquage spatial initial 
est identique en X et en Y soit d1x = d1y. 

4. Precede de generation et d'application d'un marquage spatial selon la 
revendication 1 ou 2, caracterise en ce que le rapport de resolution en X (nx) et le 
rapport de resolution en Y (ny) est compris entre 2 et 5, 2 et 5 etant inclus. 

5. Procede de reconnaissance d'un marquage spatial applique selon le procede 
des revendications 1^4, caracterise en ce qu'il comporte les etapes suivantes: 

- acquisition numerique d'une image du support, 

- filtrage sur Timage obtenue pour eiiminer les parties ne comprenant pas le 
marquage spatial, 

- utilisation des proprietes d'autocorreiation pour compenser toute transformation 
affine introduite par I'acquisition, 
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- compensation en translation du marquage spatial en utilisant una inter-corr6lation 
antra la marquage spatial obtenu at Tensemble des positions possibles du 
marquage spatial defini par una cle, 

- d^codage da Cinfonnation num^riqua par correlation statistiqua pour chaqua bit da 
rinformation. 

6. Proc§d§ da detection d'un marquage spatial salon la ravendicatlon 5 
caract§ris6 en ce que I'^tape de filtraga est bas6a sur une compensation d'une 
couleur uniforme initiala. 

7. Precede de detection d'un marquage spatial selon la revendlcation 5 
caracteris^ en ce que I'^tape de filtrage est bas4e sur une pr^iction de I'image du 
support initial par un filtre de ddbruitage. 

8. Precede de detection d'un marquage spatial salon las revendications 5^7, 
caract§ris6 en ce que I'acquisition numerique de {'image est rdalisda par un 
scanner. 

9. Proc6d6 de detection d'un marquage spatial selon les revendications 5^7, 
caracterise en ce que I'acquisition numerique de I'image est r6alisee en utilisant un 
d^tecteur portable. 

10. Proced6 de detection d'un marquage spatial selon les revendications 5 a 7, 
caracteris6 en ce que I'acquisition et le traitement du marquage spatial sont realises 
en deux lieux g^ographiques distants. 

11. Proc6d§ d'appiication du marquage spatial selon les revendications 1^4, 
caracterise en ce que le proc§d6 d'appiication du marquage spatial sur le support 
est constitue par une impression. 

12. Proc6d6 d'appiication du marquage spatial selon les revendications 1^4. 
caracterise en ce que le proc6de d'appiication du marquage spatial sur le support 
est constitue par une gravure. 
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